W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Na nieskończonej szachownicy znajduje się superskoczek, który może wykonywać różnego rodzaju ruchy. Każdy rodzaj ruchu jest określony za pomocą dwóch liczb całkowitych - pierwsza mówi o ile kolumn (w prawo w przypadku liczby dodatniej lub w lewo w przypadku liczby ujemnej), a druga o ile wierszy (do przodu w przypadku liczby dodatniej lub do tyłu w przypadku liczby ujemnej) przesuwa się skoczek wykonując taki ruch.
Napisz program, który:
W pierwszym wierszu standardowego wejścia znajduje się jedna liczba całkowita określająca liczbę zestawów danych, . Po niej następuje zestawów danych. W pierwszym wierszu każdego z nich pojawia się liczba całkowita będąca liczbą rodzajów ruchów, które może wykonywać superskoczek, . Każdy z kolejnych wierszy zestawu danych zawiera dwie liczby całkowite i oddzielone pojedynczym odstępem, opisujące ruch, .
Na standardowe wyjście powinno zostać wypisane wierszy. Wiersz -ty powinien zawierać jedno słowo TAK, jeśli superskoczek opisany w -tym zestawie danych może dotrzeć do każdego pola na planszy, a słowo NIE w przeciwnym przypadku.
Dla danych wejściowych:
2 3 1 0 0 1 -2 -1 5 3 4 -3 -6 2 -2 5 6 -1 4
poprawną odpowiedzią jest:
TAK NIE
Autor zadania: Krzysztof Onak.